package daily.kou2022_0108;

public class NumOffer53 {
    //剑指 Offer 53 - II. 0～n-1中缺失的数字
    public static int missingNumber(int[] nums) {

        int temp=0;
        for (int i = 0; i <= nums.length-1; i++) {
            temp^=i^nums[i];

        }
        return temp^nums.length;

    }
    //剑指 Offer 53 - I. 在排序数组中查找数字 I
    //统计一个数字在排序数组中出现的次数。
    public static int search(int[] nums, int target) {
        int count=0;
        for (int i:nums){
            if(i==target)count++;
        }
        return count;

    }

}
